BS 


第 27 卷 第 1 期 工 程 数 学 学 报 Vol. 27 No. 1 
20104F02 H CHINESE JOURNAL OF ENGINEERING MATHEMATICS Feb. 2010 


文章 编号 :1005-3085(2010)01-0092-07 
随机 环境 下 单 边 二 重 随机 游 动 * 


. EERI, dues? 
(1- 浙江 工商 大 学 统计 与 数学 学 院 ， 杭 州 310018; 2- 武汉 大 学 数学 与 统计 学 院 ， 武 汉 430072) 
摘 要 : 为 了 研究 随机 环境 下 单 边 二 重 随机 游 动 的 极限 问题 ， 也 即 随机 环境 下 含有 反射 壁 的 二 重 随机 游 动 
的 极限 问题 ， 本 文 利 用 二 重 随机 游 动 的 首 达 时 与 分 枝 链 的 关系 ， 给 出 了 当 随 机 环境 平稳 遍历 时 ， 
在 几乎 处 处 的 环境 下 该 过 程 常 返 ， 正 常 返 及 大 数 定律 的 条 件 。 
关键 词 : 随机 环境 ， 二 重 随机 游 动 ， 常 返 ; 正常 返 
分 类 号 : AMS(2000) 60J10; 60J80 中 图 分 类 号 : 0211.62 文献 标识 码 : A 


1 引言 


作为 概率 论 的 一 个 重要 分 支 ， 随 机 环境 中 的 随机 过 程 上 3 已 引起 了 人 们 广泛 的 兴趣 。 目 
前 ， 已 经 有 很 多 学 者 对 随机 环境 下 的 随机 游 动 进行 了 研究 B 久 ， 不 论 是 依 时 的 随机 环境 ， 还 是 
依 时 依 空 的 随机 环境 都 有 很 多 深刻 的 结果 。 相 比 之 下 ， 关 于 随机 环境 下 二 重 随 机 游 动 的 文章 却 
很 少 。Sz&sz，T6th 和 Alili 分 别 在 文献 后 和 文献 {6] 中 研究 了 当 环 境 独 立 同 分 布 和 环境 平稳 饥 
历时 双边 二 重 随 机 游 动 。 其 中 ， 文 献 [6] 中 给 出 了 随机 环境 中 二 重 随机 游 动 的 首 达 时 与 随机 环 
境 下 的 分 枝 链 [7-9 的 联系 ， 并 利用 它们 的 关系 给 出 了 在 几乎 处 处 的 环境 下 ， 过 程 的 极限 性 质 和 
大 数 定律 。 本 文 研究 随机 环境 下 的 单 边 二 重 随机 游 动 ， 并 指出 与 修正 了 文献 [6] 在 定理 2.1 中 的 
证 明 错 误 。 


2 ”定义 与 符号 
定义 1 令 & = {( 和 Nj,17)}j>1 为 一 列 定义 在 概率 空间 (Q, 开 ,P) 上 ， 取 值 于 (0,1)? 上 的 随机 
变量 。 在 给 定 £ 的 情况 下 ， 若 {Xj}wzo 为 时 齐 二 重 随机 游 动 ， 且 满足 P(Xo = 0, Xi = 1) = 
L Una21j21H 
P(X441 —1| Xn- = 1, X4 =0, 6) 2 1, 
P(Xny1 =j +1 | Xn- =j- 1, Xn = j, £) 2A, 
P(X =j -1|Xni =j- 1, Xa =j, 6) 217 Xj, 
P(Xnt1 =j -1 |Xn-1 =j +1, Xn = j, £) = nj 
P(X4417j-*1| Xa-1—75j* 1l, Xn =j, E) = 1- Hj, 
则 称 {Xn jn>o 为 随机 环境 下 的 单 边 二 重 随机 游 动 。 其 中 成 为 随机 环境 。 
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在 不 引起 混淆 的 情况 下 ， 有 时 我 们 认为 过 程 从 X_i 开始 ， 并 记 
P$ = P(- |X- =n-1, Xo =n, £), 
由 于 对 任意 的 j > 1, 0 < AN < 1 0< 万 < 1， 所 以 对 任意 的 上 {Xn}nz0 Æ P$ 下 为 不 可 约 二 重 
马 氏 链 。 令 & 关 于 也 的 分 布 为 x, E" 为 关于 关 所 对 应 的 数学 期 望 。 
3 ”主要 结果 


n-| min(k 21, Xy = 0), # {k > 1, Xk = 0) dE, 
十 oo， 否则 . 
易 知 To 为 从 0 出 发 首次 返回 0 的 停 时 。 令 
U; = #{k,0<k<To, Xe =j, Xrt1=i+1}, 320, 
则 To = 23529 UW。 由 于 为 非 负 整 值 随 机 变量 ， 故 To < oo 3 E.DUS lim; ss, U; = 0. 
"x HEERKE EPF, I {U} 为 依 时 分 枝 过 程 ， 且 每 一 代 繁 殖 的 生成 函数 
fo(s) ^ s, 


fal) =1— M+ Mnlgnpn + (1 — gn)]s 


1— (1— jn)gns 


, 0<s<1, n21l 


au +00 
ds = Poal U = n). 
证 明 对 任意 的 环境 上 5， 我 们 有 
P$(Uo — 1) — 1, 
sin k=0, 
Maf -matm Mal -aT A -7:)0 7a) kz2. 


当 7 > 2 时 ， 我 们 分 析 连 续 两 次 了 一 1 一 j 之 间 j 一 j 十 1 发 生 次 数 的 条 件 概率 。 记 连续 两 
次 7 一 1 一 j 之 间 发 生 k 次 7 一 ;十 1 的 概率 为 qj(k)， 则 


i k — 0, 
q;(k) = M - 
Ajqjl(1 — ugl u; + Ajaj(1 — n4)aj] ^0 — n) a) k2 1. 


故 在 给 定 Uo, U1,… , Uj 的 条 件 下 ，Uij+1 为 Uj 个 独立 同 分 布 随 机 变量 41, A2,… 的 和 ， 且 它 
们 有 公共 分 布 


| i 


Joss k — 0, 


P$(A = 有 = | - 
Ajq;[(1 — py) uj + Ajail(1 — n5)ajl^ ^ (1— n;))0 aj), k21. 
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故 在 PEF (Us) ioo AERA EESERI, ELE o ASBCRILI AE LESE f (8) 2 n = 018 fols) = 
so “n> 1} 
十 co 
fals) = 1— An + YO Mgnl(l — pn)gn] nst + Mgnl(l — m)an]* ^ (1 — pn)(1 — qn) 3" 
k=1 
= 1 — An + nlii + (17 gn)]s 


0<s<1. 
1 一 (1 一 HUn)qns 


3 


引 理 得 证 。 
iki HAZEN, qn 为 已 知 的 常数 。 
注 2 本 引 理 改正 了 文献 [6] 在 定理 2.1 中 的 证 明 错 误 。 
id q(£) = P$ (imj U; =0) 为 & 已 知 时 分 枝 链 {U;}j>o 的 灭绝 概率 。 
定理 1 KES (uj) FRR, WU 
() E"n (>) € OW, Xir- a.s. €, (Xa)nso E PE FHR. 
(i) "E"n (+) > 0 时 ， Jfr- a.s. £, {Xn}nz0 E P$ FIERB. 
证 明 ”由 上 面 的 分 析 知 及 < oo 当 且 仅 当 limj ee U; = 0。 所 以 


P$ (To < oo) = PÍ ( Jim U; =0) = q(¢), 


~ à 
A D 
fs (I) nun - 1 — Qn 


EH OCA [7] 的 推论 1 FEM 3 A EFIRDA q(£) = 1， 关 于 大 几乎 处 处 成 立 当 且 仅 当 


Erm(- 一 2 —) < 0. 
q1H1 十 1 一 9g1 


(i) = E" In (22) 和 0 时 。 


^ Ata 
E" -E"ln( ——À P  .)«ET'"Imn(A < 0. 
Bem A use) n(/1) € 


第 一 个 不 等 式 是 因为 T 
2 1/ H1 

Fle) zm qı + (1 = q)/z' 
关于 z 单 调 递增 且 Ja «1. MU PST < co) = 1， 关 于 在 条 件 5 下 几乎 处 处 成 立 。 也 即 关 
于 和 在 条 件 上 下 几乎 处 处 {Xnj}n>o 常 返 。 

(i) $ E"n (M) > 0 时 。 

由 《平稳 遍历 知 关于 几乎 处 处 有 4(E) = 1 或 关于 几乎 处 处 有 4(5) < 1。 假 设 关于 几乎 
处 处 有 gq(é) = 1， 此 时 关于 7 在 条 件 £ 下 几乎 处 处 {Xnjnzo 常 返 。 故 关于 几乎 处 处 有 gq = 
1， 对 任意 的 n> 0， 所 以 

T À1 _ pr ài 
5 (i) ES ua) <0, 
与 题 设 矛盾 。 故 关于 几乎 处 处 有 4(6) < 1, NAF r ERNE E T JUPE Abb {Xn}azo 为 非常 
返 。 定 理 得 证 。 


zb, 
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构造 概率 空间 (Q, F, P) 上 的 随机 环境 下 双边 二 重 随机 游 动 {X jez， 满 足 转移 概率 


P(Xn+1=j+1 Xn 一 了 一 1 X, = )zÀ, 
P(X1—-j-1|X431-7j-1, X4, 4, 6 -1-À, 


P(X,417j-1| X417 4-1 n = j, 5 = ňj, 


P(Xnti =j +1] X4 =j +1, Šan =j, = 1- f. 


Hep E = (Qs, u5;j € Z)) AEN. EFRR, AAA x B {Ay Ah 5 {y ua 


有 相同 的 分 布 。 令 


Pi=P(|X1=-1,X0=0,8, T,-inf(fk 0; Xx 2n), nez. 


E" NX x BDSNGESEBSSESB 
定理 2 # 


= 


则 关于 7 几乎 处 处 在 条 件 € Fo limno E 一 U，jlinm ,oo 


证 明 由 于 有 的 分 量 限制 在 7 > 1 上 与 二 同 分 布 及 吉平 稳 知 


py fom. l-e poke, l-A 
i-o ^0 Ak kai Al X2 Ak 

= E" pp 1 a NN 
全 1 和 1 X2 Àk 


所 以 由 参考 文献 [6] 定理 2.2 知 ， 关 于 元 几乎 处 处 在 条 件 E 下 


P$( lim Teje 


?一 十 co m 


其 中 
ño Ii 1 1 
v= |E* POE id Lx] =v 
£X» 
所 以 
形 ( lim 各 =+co)=1 
令 


& —inf(n 2 0, Vk 2 n, X, >1), o —inf(n 20, Vk 2 n, X, 2 1) 


— v7, DL PÉ 概率 一 成 立 。 


其 中 


(1) 
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由 (1) 知 PE(G <+00) =1。 令 €=é&|j>z1。 则 


F( Jm e = 0) = ri (4m Že =o De o) erm e noe) 
- Sy RU alt 
大 一 1 
十 oo 
= 并 (im © |o = k) Plo =k) 
ksi 
= P$( lim — =v, Ute 8) « BÉ( lim — ly) =1 
4 
A- [&nf( im 72 =v) <1}, 
Zin(A) 20, $ 


J4(À) —2(A) > 0， 且 任意 Ee 4 有 


P$( lin lim a Že s) < P$( lim t =v) <1. 


这 与 2 
«Ent (n, Š 5) =1}=1 

矛盾 ， 故 r(4) = 0. EE, XT JUSE Bb Ab TEE ARÍER. lim, sso X2 = v, UL P$ BUE — 1X 
立 。 

从 而 由 文献 j 知 ， 关 于 r 儿 乎 处 处 在 5 条 件 下 ，limnn 区 = limo = v^. 
以 PS 概率 一 成 立 。 定 理 得 证 。 

定理 3 设 上 平稳 遍历 ， 则 

() EE mnà «0, WKF c JUPAERETE ERF, {Xn} TE P$ FERB. 

(ii) # ES ln à — 0, 则 关于 7 几乎 处 处 在 条 件 下 ，{Xn}n>o Æ P 下 零 常 返 。 

证 明 (i) HUEXEL 4E mnà < ORI, XT m JLUP AERETEE ARTE T {Xn} E PS F 
常 返 。 所 以 


gn(é) = Put Ut -2)- 1 Vn2l 


故 
E$) = Ei (23:u;) -2(1+ Yo;) 
j=0 j=1 


dau) uU) 


Il 
h2 
一 ~ 
m" 
il 
ji i 
S 
t 
v 
十 
€T 
| 
E 
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因为 € 平 稳 遍 历 ， 所 以 关于 7 几乎 处 处 在 E 条 件 下 
Daui =E" £a. 


故 对 0 < s < -E*h, FEN 0, HER n> NA 


EE A 
- la — «a-c£&«90. 
"ir M 


此 时 
MO, A cue), SOUS eius 
Hı H2 Hn jzi ^ #2 Hn 
WA ES(To) < +00. XF r JUS Rb Ab ST. 
Gi) Bit 
pry Biia, feil- ie prV hh, eil Xe oo, 
AI NN Ma Ak eun» xa Ak 
n 
;条 下 hali M pleh, Balio 
AM» Ma A ko AkAktl — À-1 No 
eps HOMER I E M ee 
k=0 A-k A-k4i 入 _1 0 
故 
+o ~ - - 5 
CA a Ea «-roo, T —a.s.£€ 
kao ^-k 和 -k+l -1 
从 而 


Ef mË -Pr 各 <0 5 E"m% =0, 
À 和 1 


—1 Hı 
FE. X 
二 oo y ic 
E Ys EL... BELLTER = +o0. 
k^ Aa A 
同 理 可 得 
cs 5 z 
E* dud p MW_ |ow 


由 文献 [6] 定理 2.2 (iii) 知 
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令 元 == inf{K > Toni, Xp = Tap WT = uaa Hoa, k> MW. 


由 (2) 知 : : 
ESTA = ES = +00. 


故 i{&; EST. , = +00} = 1， 由 平稳 知 
i{é; Ef = +00} =1. 


4£-E M 


Efn = EÑ = 4oo, das É 
所 以 类 似 于 定理 2 (i) 的 证 明 ， 关 于 zt JLFAEE E ARE T. E$To = +00. 


参考 文献 : 


1] Cogburn R. Markov chains in random rnvironments: the case of Markovian environments[J]. Annals of 
Probability, 1980, 8: 908-916 

[2] Cogburn R. The ergodic theory of Markov chains in random environments[J]. Z Wahrach Verw Gebiete, 
1984, 66: 109-128 

3] Solomon F. Random walks in a random environment|[J]. Annals of Probability, 1975, 8(1): 1-31 

[4] Kozlov S M. The method of averaging and walks in inhomogenious environments[J]. Russian Math Surveys, 
1985, 40(2): 73-145 

5] Szász D, Tóth B. Peresist random walks in one-deminsional random environment(J]. Journal of Statistical 

Physics, 1984, 37(1): 27-38 

6| Alili S. Persistent random walks in stationary environment[J]. Journal of Statistical Physics, 1999, 94(3): 

469-494 

7} Athreya K B, Karlin S. On branching processes with random environments: I extinction probabilities(J]. 

Ann Math Statist, 1971, 42: 1499-1520 

8] Athreya K B, Karlin S. On branching processes with random environments: I extinction probabilities(J]. 

Annals of Mathematical Statistics, 1971, 42(6): 1843-1858 

9] Guivarc'b Y Raugi A. Frontière de Furstunberg properiéties de constraction et théorèmes de convergence(J]. 
Z Wahrach Verw Gebiete, 1987, 69: 187-242 


Random Walks of Single Side with Order 2 in Random Environments 
WANG Wei-gang!, HU Di-he? 


(1- School of Statistics and Mathematics, Zhejiang Gongshang University, Hangzhou 310018; 
2- School of Mathematics and Statistics, Wuahn University, Wuhan 430072) 


Abstract: In order to study the limit problem to a single side for à random walk with order 2 in 
random environments, we use the relationship between the first hitting time of the random walk with 
the branching chains, and get the conditions that imply the recurrence, the positive recurrence and the 
law of large number of that process, when the environments are stationary and ergodic, respectively. 


Keywords: random environments; random walk with order 2; recurrence; positive recurrence 
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